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Abstract 



We define the concept of Tscfiirnfiaus-Weierstrass curve, named after 
the Weierstrass form of an elhptic curve and Tschirnhaus transforma- 
tions. Every pointed curve has a Tschirnhaus-Weierstrass form, and this 
representation is unique up to a scaling of variables. This is useful for 
computing isomorphisms between curves. 

1 Introduction 

A elliptic curve over a characteristic zero field is given by a polynomial equation 
of degree 3 in two variables 



i+j<3 

that can be reduced, by invertible transformations, to the classical Weierstrass 
normal form of an elliptic curve: 



which characterizes the curve. 

Another definition of an elliptic curve is that of a genus 1 curve. Then, the 
Riemann-Roch theorem 2] determines the dimensions of the Riemann-Roch 
spaces, from which a certain equation of degree 3 is obtained which can be 
simplified again. It is interesting that the generators of these spaces are then 
fixed up to products by constants. 

Our goal in this paper is to generalize the concept of Weierstrass nomal form 
for curves of higher genus, in such as a way as to also fix the generators of the 
Riemann-Roch spaces up to product by constants. The interest of such property 
lies in the fact that it allows to improve an algorithm by F. Hess Q for computing 
the set of birational isomorphisms between two given algebraic curves. (If the 
two curves are equal, then the result is the automorphism group; if not, then 
the algorithm decides whether the two curves are birationally equivalent.) 

Here is a summary of the main idea of Hess's algorithm. First, pick a Weier- 
strass point P on the first curve (see Definition 13. 4p . An isomorphism has to 
take P to a Weierstrass point on the second curve with the same gap sequence. 
There are only finitely many such points, and we compute for each of them the 
set of isomorphisms mapping P to it. These isomorphisms induce isomorphisms 
on corresponding Riemann-Roch spaces, and this fact allows one to compute 
the isomorphisms efficiently. It is surprising that the algorithm does not use the 




y'^ ~ + ax + b 



canonical embedding; the reason is that the embedding based on Weierstrass 
points leads to better complexity. 

Hess's algorithm has been implemented in Magma [5|, and the algorithm is 
quite useful for practical computations when the coefficient field is finite. Our 
improvement applies in the characteristic zero case. We show that the birational 
isomorphisms of two Tschirnhaus- Weierstrass curves mapping the unique point 
at infinity to the unique point at infinity can always be expressed as scalings of 
coordinates. The computation of these scalings is almost trivial. 

As a side result, we get an easy proof for the fact that the group of birational 
automorphisms of a curve of positive genus fixing a point is always abelian. 
(This is not a new result, as it can also be obtained as a consequence of the 
uniformization theorem [6|). 

In Section [2] we detail the elliptic curve construction and motivate our inter- 
est in fixing generators. In Section [3] we define Tschirnhaus- Weierstrass curves 
and show the property mentioned above in relation to maps between them. 

2 Motivation and example 

We describe in detail the construction of the equation of an elliptic curve that 
arises from considering the dimensions of its Riemann-Roch spaces. 

Definition 2.1. Let C be an algebraic curve and P E C . For any non-negative 
integer i we define C{iP) as the vector space of all rational functions defined 
on C that have a pole of order < i at P and no other poles. This is called a 
Riemann-Roch space of C (note that the usual concept of Riemann-Roch space 
is defined for divisors not only of the form iP). 

Example 2.2. Let C be elliptic. Then £(0) = C and, by the Riemann-Roch 
theorem, for all z > 1 and all P ^ C, dim C{iP) — i. We will now write bases 
of these vector spaces. 

First £(0) = (I). Let / be a rational function with a pole of order exactly 
two, then C{2P) = (1,/). Similarly, let g have a pole of order exactly three, 
then C{3P) = (1, f,g). Notice that, as C(C) has transcendence degree one over 
C, / and g are algebraically dependent. 

We can write further bases without introducing more functions: £(4P) = 
(I,/,5,/2), Ci5P) = C{6P) = {lJ,gJMg,g^f). But here 

we have seven elements and dimension six, so there is a non-trivial linear com- 
bination that is equal to zero: 

ai + 02/ + 0.3.9 + a4/^ + a5/.9 + ae.?^ + a?/^ = 0, ae^ar^O. (1) 

The map p t-^ {f{P), g{P)) is birational from C to its image in <C? (see The- 
orem [33]). Thus, we have an equation of C in the (/, g)-plane. By performing 
some substitutions we can eliminate certain coefficients: 

• By g *— g — j^f we can assume that 05 = 0. 

• By f ^ f — we can assume that 04 — 0. 

• By g g ~ a^/ {2ae) we can assume that 03 = 0. 
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Note that the order is relevant since these operations change several coefficients 
at a time. The equation has been reduced to the classical 



fli + 02/ + fleff^ + 07/^ = 0, 06,07^0. (2) 

Remark 2.3. If we substitute / or 5 in Equation ^ by scalar multiples of 
them, no new terms appear. But if we substitute / (resp. g) by any combination 
af + P, P ^ (resp. ag + /3/ + 7, /3 7^ or 7 7^ 0) then some of the terms that 
we eliminated appear again. In this sense, Equation ^ fixes /, g up to product 
by scalars. 

Our interest in normal forms arises from the fact that curve isomorphisms 
have a particularly simple form. We illustrate this idea with the elliptic case. 

Example 2.4. Given two elliptic curves Ci,C2 and two points Pi G Ci,P2 £ 
C2, we want to compute all isomorphisms ip : Ci C2 with 95 (Pi) = Pj- As in 
Example 12.21 we get: 

ai+a2fi+aegf+arff= at Pi 
bi + h2.f2+Kgl + hTfl= at P2 

As induces linear isomorphisms (p* : C{iP2) — > C{iPi) for all i, we have that 

/2 i-^ ui + W2/1, -"2^0, 
32 "3 + W4/1 + W5 ^ 0. 

Then we have the two equations 

01+02/1 +a&gl +0-7 ff = 

bi +62(mi + U2fi)+bG{u3 + W4/1 + U5gi)^+bj{ui + 1*2/1)^= 

from which we get proportionality relations that imply wi, 1/3,^4 = 0, that is, 
/2 ^ uifi and g2 > ^551, i.e. the isomorphism is an scaling in both variables. 

For general curves, we will have a similar result: any isomorphism from 
a Tschirnhaus-Weierstrass curve (defined in the next section) to another TW 
curve has to be an scaling in all the variables (that is, given by a diagonal linear 
map) . This is Theorem 14.191 The interest of such a result is in the following 
problem: given two curves, compute all the isomorphisms from one to the other. 
One solution is: 

1. Compute all the Weierstrass places of both curves. There are finitely 
many, see Definition 13.41 and the remark preceding it. 

2. Fix one Weierstrass place p in the first curve. 

3. For each Weierstrass place q in the second curve, compute all the isomor- 
phisms that send p to q. 

The last step can be done efficiently thanks to the aforementioned theorem. 
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3 Weierstrass curves 

In the following, C is a plane algebraic curve and P is a place of C (for example 
a smooth point on the curve). 

Definition 3.1. Let C have genus g > 1 and P be a place of C. An integer 
« > 1 is called a pole number iff there exists a rational function over C such that 
its only pole is P and the order of P as a pole of / is i. Otherwise, i is called a 
gap number. 

Remark 3.2. For any i > 1, dim C{iP) = dim C{{i — 1)P) + e, where e is 1 iff 
z is a pole number and iff i is a gap number. 

Remark 3.3. The following are well-known facts about pole and gap numbers: 

(i) 1 is always a gap number: C{0) — C always, and L{P) = C for any P except 

when 5 = 0. 

(ii) By Riemann-Roch, dim£(riP) = n + 1 — g for n > 2g — 1, so there are 

exactly g gap numbers at every place by Remark 13.21 

(iii) By the previous two items, all the places of an elliptic curve have the same 
gap number sequence, namely 1. 

(iv) The set of pole numbers is a semigroup with respect to addition, for the 
product of functions with poles at P of order ii and 12 is a function with 
a pole of order ii + 12- It is finitely generated (this is true in general for 
semigroups of natural numbers, in our case it is particularly easy to prove 
since its complement is finite). 

(v) For a generic place of a genus g curve the gaps numbers are 1,2, ... ,g, see 

[Ep. 273]. 

Definition 3.4. A place in a curve of genus g is called a Weierstrass place of 
the curve iff its gap number sequence is not l,...,g (i.e. there is some gap 
number greater than g). Note that, according to the previous remark, there are 
no Weierstrass places it g — 1, and places in any algebraic curve are generically 
non- Weierstrass. 

In view of this, we introduce our main definitions. 

Definition 3.5. Let C have only one place at infinity, and let / G C[C]*. We 
define deg/ = — ordoo/- This is the definition of degree that we will use in the 
rest of the paper. We also define Soo as the minimal set of generators of the 
semigroup {deg / : / G C[C]*}. 

Definition 3.6. A Weierstrass curve is a curve C G C such that 

(i) it has only one place at infinity, 

(ii) the function Xi 1— > degx^ is a bijection between xi, . . . ,Xr and 5*00. (alter- 

native: degXi ^ pi,i = 1, . . . ,r.) 

Remark 3.7. Given a Weierstrass curve, a positive integer p is a pole number 
at 00 iff there exists a monomial in xi , . . . , a;^ of degree p. 
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Example 3.8. Equations ^ and ^ are Weierstrass curves, and they are 
birational images of the original cUiptic curve, as per Theorem 13.91 

Our goal is to find Weierstrass curves of the simplest possible form that are 
birational to the given curve C. To this end, we will take certain Weierstrass 
curves that be constructed easily, and apply transformations that will cancel 
out some of their coefficients. 

Let pi, . . . ,pr be the minimal generators of the semigroup of pole numbers 
of P. If g > 1, these numbers depend on P. Let fi G C{piP) \ C{[pi — 1)P), 
i — l,...,r. Note that one can choose each fi not only up to a constant 
factor, but up to a linear combination of lower order functions (for methods of 
computing these spaces, see jii, ^]). In the next section we describe a canonical 
form, that we call Tschirnhaus- Weierstrass curve, with the property that the 
elements /i, . . . , are uniquely determined up to multiplication by constants. 

From the fi one can obtain equations in the fashion of Example 12.21 In 
relation to this, we prove now that every curve has a birational Weierstrass 
curve. 

Theorem 3.9. The rational map (f) : Q (/i(Q), . . . , fr{Q)) is birational. 

Proof. We need to show that every rational function on C can be expressed as 
a rational function in /i, . . . , /j.. 

Let g be a nonzero rational function on C with no poles except p. Assume 
that n is the pole order of g at P. Then there exists a product of /i, . . . , with 
exactly the same pole order. By subtracting a multiple of this product, we can 
reduce the pole order. This process can be repeated until the remainder is zero; 
this shows that g can be expressed as a polynomial in /i, . . . , J^. 

Now, let h be an arbitrary nonzero rational function. Let D be its divisor 
of poles. Let m be the degree of D. Let / be a number such that C{IP) has 
dimension bigger than m. We claim that there exists a function q e 'C(ZP) 
which vanishes along D. The claim follows from the observation that vanishing 
along D imposes m linear conditions, and dmi{C{lP)) > m. But now, p := hq 
has no poles other than P. Both p and q can be expressed as polynomials in 
/i, . . . , /r-, hence h can be expressed as rational function in /i, . . . , /r. □ 

4 Tschirnhaus- Weierstrass curves 

We start by constructing a Weierstrass curve in two variables and applying 
transformations to cancel out some of its coefficients. 

Let pi , p2 be the smallest pole generators at P G C. We identify the functions 
/i:/2 with coordinates xi,X2. Let I = lcm(pi,p2) and qi — pi/ gcd(pi,p2), 
92 =P2/gcd(pi,p2). Let = {/ e C[xi,a;2] :deg/</}. Let A {0} U {api + 
PP2 < I '■ a,/3 6 Z-°}. We have that #A — dimV + 1 since there are two 
monomials of degree I, namely xf' and xf^. Now, let B be a set composed of 
one monomial a^iXj of degree p for each p £ A and the two monomials of degree 
I. This set must then be linearly dependent as functions on C, so we have an 
equation 

F2 :— aixl^ + a2xl'^ + ^ aijx\x{. (3) 

ij>0 
Pii+P2j<l 
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Furthermore, since the monomials xf^ , have the highest degree in this ex- 
pression, no combination of the other monomials can be equal to only one of 
them (this is clear if we consider the pole orders at oo). Thus, ai, 02 7^ 0. 

We have, then, that the Newton polygon of F2 is contained in the following 
triangle (note that the only points on the oblique edge are the two endpoints): 



(0,gi) 




(<72,0) 



Let s := [2^J. Then for any &, cq, . . . , Cs the automorphism of C[xi,X2] 
given by 

{xi,X2) ^ {Xi + 6, X2 + Co + CiXi + h CsX{) (4) 

sends F2 to another Weierstrass curve since they respect the condition on the 
degrees of the variables, as can be seen from the pole orders. 
The classically called Tschirnhaus transformation 

X2 ^ X2 '- 

02(71 

cancels all the terms of the form x\x2^~^. 




(<Z2,0) 



We will prove that it is an automorphism as in ([4]). We show that ai^q^-i ^ 
=> I < s, or equivalenty a^.^^-i ^ =^ « < (?2/'?i- Suppose, on the contrary, 
that ai^q-^-i ^ for some i > q2/qi- If a := i — 92/91 > 0, 

91 92 > 91* + 92(91 - 1) = 91 + 92(91 - 1) = 9i92 + a9i 

which is a contradiction. 

Now, as qi < q2j the only term x'i^~^x^2 that may appear is the one with 
j = (see figure below), and it can be cancelled by xi ^ xi — aq^^i^/ aiq2- 
This does not affect the coefficients made zero previously. 
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We have proved: 

Theorem 4.1. For any Weierstrass curve in two variables of the form ^ there 
exists an automorphism as in Q that converts it into a Weierstrass curve with 
the property that all the coefficients of d the coefficient of are 

zero. 

Theorem 4.2. Let Ci , C2 be plane Weierstrass curves in the form given by The- 
orem \4-l] Let ip : Ci ^ C2 be an isomorphism. Then ip{x-i^X2) = (aiXi, 0:2X2) 
for some ai, 02 ^ 0. 

Proof. Let C : F{xi,X2) = 0,D : G{xi,X2) = be Weierstrass curves satisfying 
the hypothesis. Then tp* : C[D] C[C] preserves the degree at cxd, so the 
degrees of respective variables are equaL Thus xi 1— > aixi + (3,X2 '—>■ a2X2 + 
7o + ■yixi + • • • + -fsxl for some 7, 70, . . . , 7s G C and ai, 02 ^ 0. 

Suppose that not aU the 7^ are zero and let k be the largest index of a 
nonzero 7.^. Substituting in G and expanding one sees that the coefhcient of 
x\x'^^^ is nonzero, contradiction. Therefore, 70 = • • • = 7,s = 0. In the same 
way we get (3 — Q and the result is proved. □ 

The next step is to generalize this to Weierstrass curves with j > 3 variables. 
The procedure is as follows. We construct a Weierstrass curve in j variables by 
finding a linear dependence among monomials in xi, . . . , which correspond to 
products of /i, . . . , /j. We choose certain monomials in it, which we can cancel 
out by the succesive application of automorphisms Xj — » Xj + R{xi, . . . , Xj-i) 
with deg R < deg Xj as in Theorem 14.1) using inductively that the functions 
/i, . . . , fj-i have been fixed up to scalars. The induction is based on the fol- 
lowing result. 

Theorem 4.3. Let C C C be a Weierstrass curve and let tt : C ^ C : 
(xi, . . . ,Xr) I— > {xi, . . . , Xr-i). Then C is again a Weierstrass curve. 

Proof. Let pi,...,pr be the respective degrees of the Xi. We want to show 
that {pi, . . . ,Pr-i} generates {deg/ : / € C[C"]*}. Suppose that there exists 
/ e C[C"]*, / = ■ ■ - i^r-i) such that q := deg/ ^ (pi, . . . ,Pr-i)z>o- 

Let :~ {?^i}ie{pi,...,pr-i>„>o be the lexicographical normal forms in xi, a;^, 
deg rii = i. Then / can be written as X]i=o ^i*^*; 0- But that expression is 
the reduced form of / with respect to the lexicographical Grobner basis of I{C). 
By the general properties of these bases, since / £ C[xi, . . . , Xr-i] n /(C), its 
reduced form does not contain Xr . In particular Uq does not involve the variable 
Xr, thus its degree is a combination of pi, . . . ,Pr-i, contradiction. □ 
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Remark 4.4. One caveat in our approach is that, in general, multivariate 
polynomials do not allow general cancellation via Tschirnhaus transformations, 
the reason being that for certain exponents ei, . . . ,ej-i a substitution Xj <— 
Xj + axi^ ■ ■ ■ Xj^Si with variable a may not allow us to cancel any term for any 
value of a. But in our case, we can always obtain relations among fi, . . . , fj 
that are safe in this sense. We prove this below, first we need to introduce new 
concepts. 

Theorem 4.5. Let C be a Weierstrass curve in j variables and N be a set of 
monomials in xi, . . . , Xj . The following are equivalent: 

(i) Every polynomial in the quotient algebra <C[xi, . . . , Xj]/ I{C) of C can be 

written uniquely as a linear combination of monomials in N . 

(ii) The monomials in N are a basis in the quotient algebra. 

(iii) The set N contains exactly one monomial of degree d for each pole number 
d. 

Proof. 

(i) <^(ii): Obvious. 

(ii) ^(iii): It is clear that there must be at least one monomial of each possible 

degree in N. On the other hand, if there were two monomials with the 
same degree, they would represent functions of the same pole order at oo, 
and there would be a linear combination of lower order involving both; 
so it would be possible to succesively lower by combining elements of N 
linearly. This would provide a non-trivial zero linear combination. 

(iii) =>(i): A polynomial in the quotient corresponds to a function with a pole 

at oo of order de degree of the polynomial. The only monomial of degree 
i in N also corresponds to a function with a pole of order i; with a linear 
combination of both we reduce the pole order. Proceeding succesively we 
can cancel the pole completely, and the original polynomial is expressed 
as a polynomial with monomials only in N. □ 

Definition 4.6. A set that satisfies the conditions in Theorem [33] will be called 
a set of normal forms of the curve. 

Example 4.7. Any monomial term order based on degree, like deglex, deter- 
mines a set of normal forms, by taking the smallest monomial of each degree. 

By Theorem 14.51 and considering the relation between degrees and pole or- 
ders, it is clear that every monomial of degree less than pj can be expressed as 
a linear combination of the normal forms that are smaller than Xj. Thus, we 
have: 

Lemma 4.8. Let N be a set of normal forms. Every polynomial automorphism 
Xj Xj + R{xi, . . . , Xj-i) with deg R < deg Xj can be written as a composition 
of substitutions Xj Xj + 6„n, n G N, deg n < deg Xj . 

Our goal is to show that these substitutions can be used to cancel a coefficient 
of our polynomial at a time. 
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Remark 4.9. Let Fj be a polynomial in 7 n C[a;i, . . . ,0;^] with the following 

property: if the highest degree of a monomial involving Xj is d, then only 
on of its monomials of degree d involves Xj (we later show how to find one 
such polynomial). Denote this monomial as m = m'xj for some A; > and 
to' e K[xi, . . . ,Xj-i]. If we substitute xj <— Xj + bnU for any monomial with 
degn < degXj we obtain 

m'{xj + hnu)^ = m'x'^j + fc6„ • m'x'^^^n + lower degree terms 
= TO + kbn • mn/xj + lower degree terms. 

Now, for any other monomial to/' 3;^ , fc' > of lower degree than to,, by 
comparing degrees we can see that the same substitution cannot produce the 
monomial mn/xj. Therefore, the image of Fj under this transformation differs 
from Fj in the coefficient of mn/xj, which is changed linearly with respect to 
bn, and in lower degree terms; thus there always exists a (unique) value of 6„ 
that cancels the term mn/xj and affects no higher degree monomials. 

In order to construct Fj, let m be a monomial not in TV involving Xj. In 
the quotient algebra, this monomial is equal to a nonzero linear combination of 
normal forms 

m = a„n. 

One of these normal forms will have the same degree as to (in order to account 
for the pole order of the monomial) and the others will have smaller degree. We 
only need to impose that the normal form of the same degree as to does not 
have the variable Xj. 

An additional property is desirable: since such a polynomial consists only of 
the monomial to and normal forms, any monomial mn/ Xj,n G A'', deg n < deg Xj 
that is cancelled should also be a normal form (if not, we are just trying to kill 
terms that are not there in the first place). 

Definition 4.10. Let N he & set of normal forms. A monomial to is called good 
with respect to N iff: 

(i) the element of N with the same degree as to does not involve Xj, 

(ii) Vn e N, deg n < deg Xj => n ■ m./xj S N. 

Remark 4.11. (i) implies that m ^ N. (ii) is equivalent to: Vn with degn < 
degXj, n € N n ■ m/xj G N. 

The next algorithm describes the construction of a set of normal forms and 
a good monomial with respect to it. 
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Algorithm 1: Construct a set of normal forms and a good monomial with 
respect to it 
Input: the degrees pi, . . . ,pj oi xi, . . . , Xj 

Output: a set of normal forms N and a good monomial m with respect 
to N. Only the normal forms of degree less than that of the 
good monomial are generated. 

N := empty list 

foreach pole number i < pj in (pi, . . . ,Pj)z>o do 

Compute all monomials of degree i 

Add one of them to iV //* 

[h]The small ones are arbitrary 
end 

s := 2pj -pi 
found :— false 
while not(found) do 
s := s + 1 

Compute all monomials of degree s 

if there exist one with Xj and one without Xj then 

TO := one of them involving Xj 

Add one without Xj to N 

found :— true 
end 
end 

N' := empty list 
foreach n in N do 

Add n ■ m/xj to N' 
end 

N N union N' 

forall pole numbers i generated by pi, . . . ,pj only do 

if i < deg TO and there is no monomial of degree i in N then 
Compute all monomials of degree i 
Add any of them to N 
end 
end 

return N, m 

Correctness proof. The algorithm chooses the elements of the set of normal 
forms arbitrarily up to degree pj — 1. 

Next, a good monomial is chosen; the while loop always ends, since in par- 
ticular there always exists an integer q > 2 such that pjq € {pi, . . . ,pj_i)z>o, 
and then we can choose x'j as the good monomial (note that we can use this as 
a simpler way of finding a good monomial). 

Then, any monomial to of sufficiently high degree will satisfy degnm/xj > pj 
for all n with degrt < pj, avoiding collisions with the already chosen normal 
forms. Indeed, if deg to > 2pj then degm/xj > pj, and for all n with degn < pj 
we have that < degn < pj => pj < degnm/xj < 2pj < deg to. In particular, 
none of these imposed normal forms is equal to m and we can freely choose 
a normal form of degree deg to other than to, fulfilling all the conditions in 
Definition llini 

Remark 4.12. Now we can solve the problem posed in Remark 14.41 how to 
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construct from /i , . . . , /j a polynomial that is amenable to cancellation. Once 
we have computed a good monomial and normal forms with Algorithm [Tl we 
can substitute the variables by the functions fi, . . . , fj in power series form, 
and compute explicitly a linear dependence among all the monomials. By the 
discussion in Remark 14.91 this is a polynomial in which we can cancel terms. 

Remark 4.13. The definitions of good monomials, normal forms, etc. allow for 
very arbitrary choices. It is possible that careful choices provide better compu- 
tational times, simpler equations, or other advantages. We have not investigated 
this; our initial approach was using the monomial orderings commonly used with 
Grobner bases, but good monomials may not exist in general, due to Definition 
OHKii). 

The result of the previous steps, that is, the construction of the Fj from a 
good monomial and the transformations that cancel certain terms, is what we 
call a Tschirnhaus-Weierstrass curve, or TW curve. 

Definition 4.14. A Tschirnhaus-Weierstrass curve (abbreviated TW curve) 
is a Weierstrass curve C C C together with pairs {{Nj,mj)}j^2,...,r such that, 
for every j : 

• Nj is a set of normal forms in xi, . . . , Xj for the projection of C onto those 
variables; 

• ruj is a good monomial with respect to Nj ; 

• the polynomial Fj(xi, . . . , xj) := nij — XlnGAf ^i,"'^ defined uniquely by 
the condition Fj G I{C) has the property that all the monomials of the 
form n ■ rrij/xj, n G iVj,degn < degXj, have coefficient zero. 

Informally, a TW curve is a collection of polynomials Pj{xi, . . . , Xj), j — 2, . . . ,r 
satisfying the conditions of cancellation described previously. 

Example 4.15. All Weierstrass curves in the form given in Theorem l4.1l are in 
Tschirnhaus-Weierstrass form. 

The algorithm that we describe now uses the ideas above to compute a TW 
curve birational to a given one. 

Algorithm 2: Compute a TW curve birational to a given curve 
Input: a plane curve C and a place P of C 

Output: an integer r, a birational morphism C ^ C" to a TW curve 

and a list of equations of the image 

Compute the pole generators pi, . . . ,pr at P 

Compute functions /i , . . . , with pole orders the pi 

for j from 2 to r do 

rrij, Nj := good monomial and normal forms for xi, . . . ,Xj (Alg[l|) 

Compute a linear dependence among them: Pj(/i, . . . , fj) = 

for k G (pi, . . . ,pj_i)2>o, k < pj in decreasing order do 

Find a such that fj ^ fj + auk cancels the term rikfj^ ^ in Pj 

Substitute fj ^ fj + auk and apply this to Pj 

end 
end 

return r, (/i, . . . , fr), [P2, ■■■,Pr] 
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Correctness proof. In each run of the main loop an equation in the first j 
variables (or functions) is computed. This is done by choosing normal forms and 
good monomials in a similar way to Algorithm [TJ In this way it is ensured that 
for each substitution a coefficient a exists that will kill a corresponding mono- 
mial in the equation, since the resulting equation for a is linear (see Remark 
14. 9p . Therefore the output matches the conditions in Definition 14.141 

Example 4.16. The curve C : x — y'^ + x'^y'^ + y'^ = is hyperelliptic of genus 2, 
its Weierstrass places being the six points ( — 27** + 27^ , 7) with 47^ — 47"* — 1 = 0. 
By Remark l3.3l the gap numbers at these six points are 1, 3 and the gap numbers 
at any other point are 1, 2. In the first case the pole generators are 2, 5 so the 
computation of a TW form is entirely similar to Example 12.21 The other case 
has pole generators 3, 4, 5, we compute a TW form for the point P = (0, 0). 

First we compute an equation in xi,X2. Following the construction at the 
beginning of Section [H we have qi = 3, (72 =4 and we will get a degree 12 
polynomial. Let us show in any case a table of relevant monomials, excluding 
the constant. 



deg 


monomials 


deg 


monomials 


3 


Xi 


8 


x\ 


4 


X2 


9 


xl 


5 


X3 


10 


X\X2 


6 


9 

xf 


11 


2 


7 


XIX2 


12 


3 

d^i, X2 



In any case there is a polynomial equation 

F2 :— aiXi + a2x\ + Oij-x^^a;^ = 0. 

3i+4i<12 

We compute its coefficients by means of the associated functions /i — {y^ — l)/xy 
and f2 = {x — l + y'^)/x'^ and the Puiseux expansion at P 

x = T^, y^T+ + + ■ • • 

We obtain 

F2{xi,X2) — xl+ xl+ 2x1 + ^1+ X2- 

The substitution a;2 1-^ a:;2 — 2/3 kills the term 2x2 ^he new polynomial 

4 3 2-^ 2 

X^+X2+X^- -X2 - — 

satisfies the TW condition. Now we have /i as before and /2 = (x — 1 + y^)/a;^ + 
2/3. 

The next step is to compute an equation involving xi,X2,a;3. Here are the 
first monomials. 

deg monomials deg monomials 
Z Xl Q x\ 

4 X2 7 X1X2 

5 2:3 8 XiX3,X2 

The monomial X1X3 is a good monomial if we take all the other monomials in 
the table as normal forms. Indeed, the condition in this case is that 1, xi,X2 G 
N xi,Xi,xiX2 G iV which is trivially true since there are no other candidates. 
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This gives 



F3 :— bixixs + b2xl + bzXiX2 + b4xl + 65X3 + b(iX2 + b-^xi +b^ — Q. 
Using the /i, /2, /a := (— a;^ + 4j/^a; — Ay^ + Ay'^)/Ax^y we compute 

1 2 

-F3(a;i,X2,a;3) = 0:1X3 - + + -X2 + -. 

Now, two of the three target monomials do not appear in and we can kiU x\ 
with xz ^ X'i ~ xi so that fs becomes + fi and F3 becomes 

2 1 2 
a;iX3 - X2 + -X2 + -. 

Thus, the map {x,y) i— > {f^ix^y), fi{x^y), f^{x,y)) is birational onto its image 
C' = 1/(F2,F3). 

If we want to compute the automorphisms of the original curve that send 
(0,0) to itself, we look for automorphisms {xi,X2,X'i) ^ (aiXi, 0:2X2, 013X3) of 
the image curve. From F2 we get = 1, 02 = 0^3 = 1 and from we get 
aia3 = 1, Q^2 = 1 so that the only automorphism is the identity. 

Remark 4.17. It is possible to choose the normal forms incrementally, that is, 
a normal form chosen in a certain step is also a normal form in subsequent steps. 
This certainly simplifies the output, since the set of normal forms for xi, . . . , Xj 
is just the intersection of the biggest set of normal forms with C[xi, . . . , Xj\. 

Remark 4.18. There is another method of computing a TW curve, besides 
direct manipulation of the fj and the resulting equations among them as in 
Algorithm [2l It consists of implicitizing the image curve given by the initial 
/i , . . . , and then compute polynomials in less variables in the ideal of that 
curve that satisfy the condition in Remark 14.91 This approach requires com- 
putation of Grobner bases, so we have preferred to describe the more direct 
procedure in the main section. 

As we said previously, our motivation is the computation of isomorphisms 
of curves. This is the main result. 

Theorem 4.19. Let Ci,C2 be TW curves with the same normal forms and 
good monomials. IJ if : Ci —f C2 is an isomorphism, it is given by a diagonal 
matrix, (i.e. (^(xi, . . . , x^) = . . . , j/r) with y^ = AjX^.j 

Proof. Let xi, . . . ,Xr and yi, . . . ,yr be coordinates for (pi, (j)2 with increasing 
degrees. 

We will prove the result by induction on j. The base case j = 2 is Theorem 
14.21 So assume without loss of generality that ip* (yi) = XiXi for « = 1, . . . , j — 1. 
ip induces an isomorphism tp* : C{pjP2) C{pjPi), thus p*{yj) G C{pjPi), 

so 

'P*{yj) = XjXj + On ■ n 

n£Nj 
n<Xj 

and we can assume without loss of generality that Aj = 1. Our goal is to prove 
that all the q;„ are zero. Suppose the contrary and let n € Nj,n < Xj be the 
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largest monomial with q;„ ^ 0. Let mi,m2 be the good monomials for Xj,yj 
respectively. 

For any monomial t in the x's (resp. y's) we call r{t) the only linear combi- 
nation of normal forms in the a;'s (resp. y's) that is equal to t in the quotient 
algebra of Ci (resp. C2). 

Let Gi := mi - r(TOi) £ /(Ci), G2 := m2 - r(m2) e /(G2). Let G3 := 
(^*(G2) - TOi. Since G3 - r(G3) and (p*{G2) = nii + G3 both belong to /(Ci), 
we have that mi + r(G3) G -f(Gi) too. But Gi is the only polynomial in /(Gi) 
of the form mi+normal forms, therefore mi + r(G3) = Gi. 

By the computation in Remark 14. 9( the leading term of G3 is kan ■ min/xj, 
where A: > is the exponent of Xj in the good monomial mi. But, by definition 
of TW curve, this term has coefficient zero in Gi, therefore q;„ — 0, which 
contradicts our previous assumption. □ 
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